Sequentiality Versus Simultaneity: Interrelated Factor Demand

Simultaneity with Downward Sloping Demand

This paper considers anew the simultaneity problem that arises when observations of transactions are used to study the demand behavior of pricetaking consumers. Simultaneity is shown to be a problem of censored outcomes. This fact is used to obtain a basic negative finding on identification in the absence of prior information on the structure of demand or the process of price determination. The...

Quantum versus classical simultaneity in communication complexity

We present a bipartite partial function c̃Eq-negT , whose communication complexity is O ( (logn) ) in the model of quantum simultaneous message passing (Q‖,pub) and Ω̃(√n) in the model of randomised simultaneous message passing (R‖,pub). In fact, our function has a poly-logarithmic protocol even in the (restricted) model of quantum simultaneous message passing without shared randomness (Q‖), thus...

Observable Sequentiality and Full Abstraction 1 Full Abstraction and Sequentiality

One of the major challenges in denotational semantics is the construction of fully abstract models for sequential programming languages. For the past fteen years, research on this problem has focused on developing models for PCF, an idealized functional programming language based on the typed lambda calculus. Unlike most practical languages, PCF has no facilities for observing and exploiting th...

Sequentiality and the π-calculus

A Logic of Sequentiality

Game semantics has been used to interpret both proofs and functional programs: an important further development on the programming side has been to model higher-order programs with state by allowing strategies with “history-sensitive” behaviour. In this paper, we develop a detailed analysis of the structure of these strategies from a logical perspective by showing that they correspond to proofs...